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ON AGMON METRICS AND EXPONENTIAL 
LOCALIZATION FOR QUANTUM GRAPHS 


EVANS M. HARRELL II AND ANNA V. MALTSEV 

Abstract. We investigate the rate of decrease at infinity of eigenfunc¬ 
tions of quantum graphs by using Agmon’s method to prove and 
L°° bounds on the product of an eigenfunction with the exponential of 
a certain metric. A generic result applicable to all graphs is that the 
exponential rate of decay is controlled by an adaptation of the standard 
estimates for a line, which are of classical Liouville-Green (WKB) form. 
Examples reveal that this estimate can be the best possible, but that 
a more rapid rate of decay is typical when the graph has additional 
structure. In order to understand this fact, we present two alternative 
estimates under more restrictive assumptions on the graph structure 
that pertain to a more rapid decay. One of these depends on how the 
eigenfunction is distributed along a particular chosen path, while the 
other applies to an average of the eigenfunction over edges at a given 
distance from the root point. 


1. Introduction 

The goal of this article is to study the rate of decrease of eigenfunctions 
on infinite quantum graphs (T, H), as the distance (arc length along edges) 
from a designated root point 0 goes to infinity. In fact our results apply 
more generally to any n AC^ solution of the eigenvalue equation 

:=+ V{x)ip = EiP (1) 

on infinite subgraphs Tq C T, which can be disconnected from T by the 
removal of a compact subset of the graph S, and on which the requisite 
conditions are satisfied at the vertices, without regard to what happens on 
other portions of the full graph T. (For us a subgraph Fq is taken to consist of 
a subset Vq of the vertices V(r) along with a subset of edges £^(r) connected 
to vertices in Vo- A compact subset is closed and contained within the 
union of a finite set of vertices and edges, with finite total edge length.) For 
brevity we shall refer to solutions of Q on infinite subgraphs as exterior 
eigenfunctions. 

The philosophy introduced by Agmon [T] for proving exponential localiza¬ 
tion of (exterior) eigenfunctions of equations like {—A + V{x.))^p{x) = E'ip{x) 
on is to introduce an Agmon multiplier E(x) in terms of which 
any solution ip ^ Lp' on an exterior domain V must additionally satisfy 
Fip ^ LP (pD). We in fact go beyond this and show that Fip is finite in Sobolev 
norm. The canonical case is when F = or, typically, F = 

for an Agmon metric p{0,x) that tends to infinity as x —)• oo. With some 
further effort such integrated bounds establish exponential decrease in the 
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pointwise sense. A great success of the Agmon method was to extend to the 
case of PDEs some estimates which, in sharper one-dimensional versions, 
date from Liouville and Green and are more widely known as the WKB ap¬ 
proximation in semiclassical analysis. We refer to mm for a full account of 
the Agmon method and to m for a definitive account of the Liouville-Green 
approximation with rigorous error control. 

Quantum graphs offer an interesting middle ground between the one¬ 
dimensional and higher-dimensional situations, and our intent here is to 
explore how the Agmon philosophy can be adapted to prove exponential 
localization of eigensolutions of quantum graphs. We are unaware of previ¬ 
ous treatments of this question, although localization on quantum graphs in 
different contexts has been considered in, e.g., urn and references therein. 

We recall that a quantum graph consists of a metric graph F for which a 
one-dimensional Schrodinger operator 

is applied to functions on the edges e, and vertex conditions connecting the 
values on adjacent edges are imposed. The Hamiltonian H of the quantum 
graph is defined as a self-adjoint operator on 

L\r) := ®eL‘^{e,dx) 

by extending a symmetric quadratic form initially given on the Sobolev space 
which is by definition the subspace of ©ei?^(e) consisting of functions 
that are continuous at the vertices, cf. [2], Definition 1.3.6. The norm on 
H^(T) is defined by = Ylef + \4‘\‘^)dx. Following OEIE], we 

shall assume a global lower bound ^min to the length of the edges of T and 
choose the potential-energy function V{x) to be continuous and to satisfy 

V{x) > E> -oo (2) 

for some eigenparameter E, outside a finite part of the graph. (Throughout 
this article E will be treated as a fixed parameter.) The vertex conditions 
we impose will be of Kirchhoff type, viz. 

Definition 1.1. For any connected subgraph Tq C T, /C(ro) will designate 
the set of functions f G AC^ on all edges (considered as open sets) in Tq, 
such that at each vertex v, f is continuous, and 

The notation in the summand indicates the limit along the edge e of f'{x) as 
X ^ V, calculated in the outgoing orientation from v. We shall dispense 
with the explicit reference to Tq when the context is clear. We refer to the 
functions in /C(ro) as satisfying Kirchhoff conditions. 

In our analysis, the edges of Tq will sometimes be oriented with increasing 
distance from a root point 0, according to a metric p on the graph. This will 
be termed the distance orientation according to the metric p. If the graph 
contains cycles, the assignment of edge orientation will break down for any 
edge containing a Xc at the same distance from 0 by two or more distinct 
paths. We refer to any Xc connected to 0 by two or more distinct paths with 
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the same distance p{xc-, 0) as a cut point, and find it convenient to regard 
any edge containing an interior cut point as a pair of distinct oriented edges 
joined by a degree-2 vertex located at Xc- In particular, in Definition |1.4| 
we use Euclidean distance by which we mean the Euclidean length of a 


path. Furthermore, in our integrals dx e.g. in (16) and (18) the orientation 


plays no role and the integrals could be taken with respect to arclength ds. 
However, dx was chosen for ease of notation. 

Given an edge orientation defined by a metric, the Kirchhoff condition at 
a vertex v, if not also a cut point, reads 


V = f- 

/ V J e\^ ) ^11 


incoming e 


(U-). 




Thus each daughter edge spawned at v carries forward a certain fraction 
of the incoming derivative 


Vvi := fL{v^)lfh 


I incoming e 


(y- 


( 4 ) 


with YliPve = 1. In this paper we will sometimes work with a path P from 
a root to oo. In this case, only one edge spawned at a vertex will lie on the 
path P and the subscript i can be dropped from the notation for p^^. The 
quantities pv will be crucial in Theorem |1.2[ 

We note that the Kirchhoff conditions are analogous to classical Neumann 
boundary conditions in that they are the boundary conditions associated by 
the Friedrichs extension with the quadratic form 0 , viz. 


{W? + y{x)\^?)dx 


( 5 ) 


for (j) G H^{T) According to [9], Theorem 9, when K = 0 this extension is a 
nonnegative self-adjoint operator, since the vertex operator included there 
vanishes. By [12], §X.3, the same is true when we add a potential that 
is bounded from below. All quantum graphs considered in this article are 
defined by such Friedrichs extensions. We first prove several basic properties 
of exterior eigensolutions. We show that solutions exist for general graphs in 
Proposition |2.1[ and we offer a partitioned uniqueness result for graphs with 
additional structure in Corollary 2.2 Furthermore, in Section 4.5 we offer 


an example demonstrating that such solutions are not unique in general. 

Then, implementing an Agmon-style argument, we will show that 
solutions multiplied by a certain growing function F, will still have a finite 
Sobolev norm. Our key technical estimate is the following: 

Proposition 1.1. LetTo be a subgraph ofT and assume thatlimm^V{x,^p) — 
E > 0 on To \ Si, where Si is compact. Suppose that if) G L^(Fo) and that 
on each edge of Fq \ 0 < £ AC^ and ip > {V{x,'ip) — E)'p. Let a 

function F defined on each edge be such that 0 < F £ AC^ and for some 

6 > 0 , 


F' 

F 


- ^ > <5. 


V{x,ip)-E 


( 6 ) 
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Then we have the following bound on the Sobolev norm of Ftp: 

W^'^Wh^To) ^ C*! [ IIV'IIh1(52) + E E , (7) 

\ DSro\S'2 esro\52,e~ti J 

where S2 is a compact set such that Si C S2 and S2\Si contains no vertices, 
and 'ip'^{v+) indicates the outward derivative. 

We caution that although Fijj has a finite Sobolev norm, we have as yet 
said nothing about its continuity at the vertices, without which it may not 
belong to the space H^{T). We shall construct three different possibilities 
for F. In all of them, we ensure that the second term on the right side of 
0 vanishes. Our aim is to construct an F that grows as rapidly as possible 
under the constraint 0 in order to obtain the best control on fj. 

In our first estimate, we show that exterior eigenfunctions exhibit at least 
as rapid exponential decay estimates as is the case for the line. Since one 
would expect, correctly, that the familiar one-dimensional Liouville-Green 
expressions will play a central role in extending Agmon’s method to quan¬ 
tum graphs, we introduce notation for the metric that corresponds to the 
Liouville-Green approximation, extending the definition of the standard Ag- 
mon metric to the setting of graphs in the following way: 


Definition 1.2. Let the classical action metric from 0 to x be given by 

Pa{y,x-,E):= min f {V{t) - E)^_l‘^dt. (8) 

paths to X Jp 

For simplicity we usually set y = 0 for a designated root point and when 
clear from the context write pa{x] E) or Pa{x) in place of pa{0,x‘, E). 

Our first application of Proposition o shows that the classical action 
estimate applies universally to quantum graphs as a bound on the Sobolev 
norm. (In fact the improvement from an estimate to a Sobolev estimate 
in the following also goes through in the classical cases PE!, but this is not 
widely remarked upon.) 


Theorem 1.1. Suppose that Pq C P is a connected, infinite subgraph on 
which \im inf {V{x) — E) > 0. If if € L‘^{T) D JCfTo) satisfies 

—Ip'' + V {x)ip = Eip 

on the edges o/Pq, then for any 5 < liminf(I7 — E), 

e H^{To)r\L°^{To). (9) 


Generically this decay estimate cannot be improved. In Section |4.5[ we 
discuss the ladder graph which has an exterior eigenfunction that exhibits 
the decay in 0. However, other examples indicate that more rapid decay is 
in some circumstances typical. Our motivating example is the tree or, more 
generally, a graph which is composed of a union of trees outside of a set of 
compact support. The illustrative case of a regular tree with equal lengths 
and equal branching numbers is treated in Section 4.1 In particular, we see 


in Section 4.1 that for a regular tree the exterior eigenfunction is in and 
not just L^. We generalize this phenomenon in the next theorem, in which we 
make the crucial assumption that the exterior eigenfunction has a negative 
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derivative. We show in Corollary |2.1| that a graph which is a union of trees 
outside of a set of compact support satisfies this assumption. We introduce 
an Agmon metric adapted to a given path and a given eigenfunction, and 
this new metric exceeds pa by an additional contribution from the vertices. 

Definition 1.3. Let P be a path from the root 0 to x and let ip be an exterior 
eigensolution such that fj' < 0. Suppose that at each vertex v € P, pv as 
in Q is the fraction of the derivative continuing down edge e G P that is 
adjacent to the vertex v. Let the Agmon path metric pp he given by 

pp{x,E)= f ((P(t)-P)yV^ ^ 6y{t) log{l / py)\ dt, (10) 

^ \ {i;eP:p^>0} / 

which yields an Agmon multiplier of 


Fp{x,E) 





Using this new version of the Agmon metric we formulate the next theo¬ 
rem, which captures the additional decay particular to a given path. 


Theorem 1.2. Suppose that Fq C T is a connected, infinite subgraph on 
which liminf(U(x) — P) > 0 and that ip G L'^iT) n /C(ro) satisfies 

—Ip'' + V {x)ip = E^p 


on the edges o/Fq and ^p' < 0 outside of a set of compact support. Consider 
any infinite path P C Tq, on which the fraction of the derivative exiting from 
a vertex v is designated pv Then for any 6 < liminf(U — E), G 

L‘^{P). That is, 



G l2(P) n L“(P). 

Pv 


At first sight the utility of this theorem could be questioned because the 
information it provides about ip seems to depend on knowing ip. However, 
we shall show in Section that it is sometimes possible to determine the 
fractions p^ from the structure of the graph. Moreover, our final theorem, 
which is a consequence of Theorem 1.2, will eliminate the use of the pv- 


by averaging. Specifically, for a category of regular graphs, we shall show 
that an average of an exterior eigenfunction over the edges of the same 
generation always decreases more rapidly than the one-dimensional estimate 
of Theorem 11.11 

Recall that a rooted tree is regular in the sense of Naimark and Solomyak 
[iniE! if the vertices and edges occur in generations at equal distances from 
the root 0, and for each j = 0,1,..., 


• All vertices of the j-th generation have the same branching number 
bj. 

• The edges emanating onward from a vertex of the j-th generation 
have identical lengths. 
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By convention the root 0 corresponds to j = 0. 

We extend this definition to include certain graphs that may contain 
cycles, and we allow non-uniformity in the potential energy in the following 
definition. 


Definition 1.4. Consider a rooted graph T with the distance orientation 
with respect to Euclidean distance y. Vertices are assumed to occur on all 
paths from 0 whenever y = Vj, where Vj is an increasing sequence with 
Vj+i — Vj > € for some e > 0. This implies that the edges of each generation 
have identical lengths, as in the case of regular trees. In addition, at each 
generation j, 

• Every vertex at Vj has the same ongoing branching number bj >2. 

• Every vertex at Vj has the same arriving branching number aj > 1. 

Such a metric graph will be termed a regular braided graph; the case of 
a regular tree corresponds to aj = 1 for all j. We define a quantum graph 
on a regular F with the usual Kirchhoff conditions at the vertices and refer 
to it as having regular topology. On a graph of regular topology, given an 
ifi eigensolution if, we define an averaged wave function, depending on 
y G M+, by 

e:3xSe:dist(0,x)=y \j:Vj<x ^ ^ ^ J 

We observe that Ee:3xee:dist(o,a;)=j/ (Uj-.vi<y (if)) = thus making our use 
of the term “averaged” justified. Indeed 'l'(y) is the average of iplx) over all 
points X at a given Euclidean distance y from the root. 


Theorem 1.3. Suppose that 'F is the averaged eigenfunction on a quantum 
graph with regular topology corresponding to a solution if of 0. for which 
if G T^(r) n K, and that for all x such that dist(0,x) = y, V{x) > Vm{y), 
where liminf(I4n(2/) — E) > 0. Define 

F,,Uy,E) := ( n l/J) (12) 

\j:vj<y V ^ J 

Then for each 0 < 6 < liminf(Vj„ — E), 

Fave(?/,E-<5)4' G H\R+)nL°°{R+). 


The rest of the paper is organized as follows. In Section we prove 
several basic facts. We first show existence of eigensolutions in general. In 
the case where the graph is a finite union of trees outside of a set of compact 
support, we also prove a limited uniqueness and the crucial fact that if' < 0. 
In Sectio n!^ we offer proofs of our theorems. The final section of this article 
(Section]^ contains case studies of illustrative examples, including regular 
trees and trees with a lesser degree of regularity involving two lengths (see 


4.2). We also include a study of the ladder graph, which is not a union of 


trees outside of a set of compact support, and thus provides a good testing 
ground for the validity our theorems in general settings. 
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2. Existence, uniqueness, and basic properties of eigensolutions 

In this section we collect some useful facts about eigensolutions of quan¬ 
tum graphs. Since we allow E to be an arbitrary real parameter, it might 
be asked whether solutions exist and, if so, whether they can be charac¬ 
terized with a degree of uniqueness. We first tackle existence. 


Proposition 2.1. Consider a Hamiltonian on an infinite graph F satisfying 
the assumptions in the introduction, and fix a connected subset of positive 
measure io C F. Then for any E < infp\^jg(E), there exists a function 
V’(x) G L^{G) that satisfies 

- + V{x)fi = Efi (13) 

and the Kirchhoff conditions on F \ zq. 


Proof. As shown in [9], the assumptions guarantee that the Friedrichs ex¬ 
tension of Q defines a nonnegative self-adjoint operator. We now perturb 
this operator by adding a potential of the form 

aw{x), 


where ro > 0 is a function supported in a finite subinterval of zq H e 
for some edge e (and not identically 0). We first note that that aw{x) is a 
relatively form compact perturbation of H and therefore leaves its essential 
spectrum unchanged, by the following fairly standard argument based on 
Problem XIII.39 of [IB]: It suffices to show that multiplication by tc is a 
compact mapping from H^{T) to its dual space FI~^(F). Now, multiplication 
by ZT is a bounded map i^^(F) —)• Hq{I) for some compact interval I, and the 
latter space is compactly embeddable in which is in turn isomorphic 

to a subspace of It follows that aess{H aw) = aess{H). 

Therefore, if E < 0 is in the spectrum of aess{H + aw), it is an eigen¬ 
value of finite multiplicity m, §XIII.4), implying that there exists an 
eigenfunction solving 

{H + aw)fi = Efi 


on F. In particular (13) holds outside zq. 

Now, since multiplication by zd is a bounded operator, the spectrum de¬ 
pends continuously on a (US], §XII.2). Thus consider a normalized test 
function (/? supported in supp w and note that 


{ip,{H P aw)ip) = E{{p) P a / w\(p\^ dx 

J ii 

tends continuously to —oo as a —>■ —oo. The Rayleigh-Ritz inequality states 
that 

inf a{H + aw) < {ip, (H -|- aw)ip) , 

so by continuity, for any given E < 0, there exists a value of a for which 


E G a{H + aw). 


which finishes the proof of existence. 


□ 


As a variant of standard fact, to be found for example in [2], we note that 
exterior eigensolutions are in H^{T): 
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Proposition 2.2. Ifif^ is an L? eigensolution of ^ on a subgraph Fq where 
V — E > {), and Fq can be disconnected from 5 := {x : F — < 0} by the 

removal of a finite number of points Xk, k = l,...kma.x then if' G L^(Fo) 
and sJV -Elf G L2(Fo). 

Proof. By integrating by parts and invoking the vertex conditions, Q im¬ 
plies that 

h 

/» ^max 

h'\^ + {V - E)if‘^) dx = ^ {±if{xk)if'{xk)), 

k=l 

showing that a finite quantity is the sum of the squared norms of if' and 

^/v^if. □ 

In Sturmian theory, the characterization of the solution set is related to 
unique continuation. In particular, if liminf IF(x) > 0, then there can only 
be a finite number of nodes for any solution of —if" + V{x)if = Eif on a 
finite or infinite interval. In contrast, there are examples of quantum graphs 
for which the zero set of an eigenfunction contains intervals or an infinite 


'ro 


number of discrete nodes (cf. the ladder example in Section 4.5). However, 


the following proposition allows a generalization of the classical statement 
about the finite number of nodes: 


Proposition 2.3. Assume that a connected infinite quantum graph has a 
minimal edge length and that outside a compact subset S, V{x) — E > 0. 
Assume that xq ^ S is a boundary point of the zero set Z{if ) := {x : if{x) = 
0} of an exterior Lf eigenfunction if. (The point xq is either an isolated node 
of if or else a vertex that abuts an edge on which if vanishes identically.) 
Then there are at least two oriented paths beginning at xq, along each of 
which |V'(x)| strictly increases until the path enters S. 

Proof. As mentioned, xq could either be a node in the interior of an edge 
or a vertex, and if a vertex there are two possibilities, viz., it may touch an 
edge on which the eigenfunction is identically zero, or else it touches at least 
two other edges on which the eigenfunction is not identically zero. In any of 
these cases, by the existence-uniqueness theorem for ODEs there must be at 
least one edge Sq leaving xq on which if'{xQ) > 0, and, due to the Kirchhoff 
condition, one edge where if'{xQ) < 0. (In the case where xq is a node we 
regard it as a vertex of degree 2 and consider the edge where it is located as 
two distinct edges.) We discuss only the case '0'(x(J") > 0, as the argument 
for the case where if'{xQ) < 0 is the same with a systematic sign difference. 
Therefore there is an interval in Fq of the form (0, e) in the variable which 
= distance from xq, for which if{x) > 0 and if'{x) > 0. Since V — E > 0 
in S'', if" > 0, which means that if{x) and if'{x) must increase on all of 
£q. Call the vertex at which £q terminates ui. Because of the Kirchhoff 
condition, there is at least one edge £i / £q emanating from vi such that 
if'{v~'^) > 0. Repeating the argument, if{x) and if'{x) increase on all of £i 
and on a continuing chain of edges £k,k = 1,.... Recall that the length of 
each edge is bounded from below. Such a chain can therefore not include an 
infinite number of vertices, because in that case if ^ L^(F). The remaining 
possibility is that the chain on which if{x) and if'{x) increase enters S. □ 
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Corollary 2.1. IfT has only a finite number of cycles, and is an exterior 
eigenfunction, then the null set Z('ijj) has at most a finite number of con¬ 
nected components. Furthermore, there exists a compaet set S such that on 
T \ S, ijj is monotonically decreasing as a funetion of the distance from S. 


The proof is a straightforward consequence of the observation that at most 
a hnite number of paths can enter S and thus only a finite number of paths 
as described in Proposition 2^ are possible given that the number of cycles 
is bounded. We shall henceforth refer to such functions as monotonic 
exterior eigenfunctions. 

It is not excluded that may vanish identically on certain maximal con¬ 
nected infinite subgraphs, but there can be at most finitely many such sub¬ 
graphs Tz, and any such Tz connects to r\r 2 at only a finite set of vertices. 
Thus, for graphs with V — E > and treelike structures outside a compact 
set, there is no loss of generality in assuming that the exterior eigenfunctions 
are positive, decreasing, and convex. 

A further corollary of Proposition [2^ is a partitioned uniqueness theorem 
for Lfi solutions oi Hfi = Efi on trees. 


Corollary 2.2. Assume that a graph P contains only a finite number of 
cycles and that V — E > 0 outside a compact set. Then there is a (possibly 
different) compact set S such that T \ S can be partitioned into a finite 
number of maximal connected subgraphs {Tk}, intersecting only at vertices, 
such that any exterior eigenfunction ip is a linear eombination of funetions 
supported on exactly one of the {Tk}. Moreover, the solution set supported 
in each {Tk} is one-dimensional. 

Proof. Suppose that there were two linearly independent solutions of 
the eigenvalue equation, ipi^ 2 , and that their supports contain an interval in 
common. Since they are linearly independent, some linear combination 

ip3 = aipi - bip2 

must change sign on T. However, this contradicts Propositionby which 
no solution that changes signs on T can belong to L^. 

□ 


3. Agmon estimates for quantum graphs 

In this section we prove decay estimates for exterior eigenfunctions on 
quantum graphs. In some regards we follow the line of reasoning laid out in 
the book by Hislop and Sigal [7], which contains a treatment of the Agmon 
method in the standard case. However, we not only adapt their argument 
to graphs, but generalize it in some ways, in particular by providing Sobolev 
estimates in addition to estimates. The adaptation of Agmon’s method 
to graphs begins with analogues of two simple integration-by-parts lemmas 
from [7]. As a matter of convenience, we state our results in the case of real 
functions defined on a quantum graph. The extension to complex solutions 
is immediate, since the real and imaginary parts of a complex eigensolution 
are real eigensolutions. 

The first lemma, replacing [7], Lemma 3.6, is an elementary identity: 
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Lemma 3.1. Suppose that (p and F > 0 are real-valued functions on the 
metric graph F such that p G AC^ and F G AC. Then for any x in an edge 
ofT, 



(14) 


Moreover, on any subgraph Fq C F 

•'ey / 





(i;+) 



The notation in (15) is meant to convey that the derivatives are taken in 
the outward sense at the vertex. 


\(j)\^dx. 


Remark 3.1. In [7] Lemma 3.6, F is assumed to he bounded. By keeping 
track of boundary terms in this lemma we are able to eliminate the need for 
this assumption. 


Proof. The first identity ( |14[ ) is an easy calculation. The other form follows 
by integration by parts, the result of which is that 




+ V{x) - E 


^fdx = -^Ff 




1 

dx \F 


e/ 





I'/'Pj dx, 

( 16 ) 


where ei is the initial vertex of the edge e and ef the final vertex. The depen¬ 
dence on the edge orientation in this expression is only apparent, however: 
At each vertex, all derivatives in the integrated term are summed with an 
inward orientation. Thus when the integrated terms are collected at each 
vertex, the result is the expression (15) which does not depend on how the 
edges are oriented. □ 

Our second lemma replaces [7] Lemma 3.7. 


Lemma 3.2. Let Si C S 2 be two compact subsets of a subgraph Fq, such 
that S 2 \ Si contains no vertices. Let rj > 0 be a smooth function supported 
in Fq \ Si such that t]{x) = 1 on Fq \ 52. Furthermore, let > 0 satisfy 
'ijj”>(y{x,'ijj) — E)'ip on each edge. Then for each x G Fq \ Si, 

(-^ + V{x) - F^ pip < CoXsupprj{x)i^pf{x) -L G'{x), (17) 

where Cq is a finite constant and G := —^{{Fip)‘^{r]‘^y). 

Remark 3.2. The left side of is the integrand in after setting 
(j) = Fipip, as we shall do in the proof of Proposition Furthermore, we 
note that G as above is 0 on all vertices since ig is chosen in such a way that 
supply' contains no vertices. 
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Proof. Expanding the derivatives and using that is a subsolution, we get 
that 

+V{x) — rjijj = —F‘^ri'ip{ri'''il; + 2ri'ijj' + rjip") + {V — E){Fri'il))‘^{x) 


< —+ 27/VO 

= -{F'lpfr^'q” - ]^F‘^{if)'{f)‘^)' 

= -{Fipfrjr]" - ^{{F^ff{r]^yy + 


1 


1 


= r (^)) - ^ W'j - -{{Ff^nv^yy. 

Since the first term is supported within suppr/' and supprj' contains no 
vertices, it is dominated by CoXsuppr)(a;)V'^(a^) as claimed, establishing 

□ 

With these two lemmas in hand we are ready to prove our theorems, 
following the philosophy of Agmon. 

Proof of Proposition M We let ry be a smoothed characteristic function 
such that ?7 = 0 on 5i and 1 outside S 2 , and set cj) = Frif). Using (15) and 
(|^ we get 

J F^r]tlj ^—-^^ + V{x) — E^riipdx> J {{Fpil))')^ -\-5{Fpiff^dx 




eGFo ’ 


= E / dx+Y. + 2ijrj'{{Ff,yy 




gGTq 


= E / ((Fify f + SiFi^y dx+Y^ hrj'yiFfjf - {Tjp'y{Fi}f 


e^Fo 


e^Fo 


= E / ((^V')')^ + siFf^y dx-Y vv'yF'fy 


gGTq 


gGTq 


(18) 


To establish an upper bound we integrate © over To to get 


E / {{F-fyf + d{Ff}y dx<Y Vv”{Ftpydx+CoXsnppr,ix)iiff{x)+Gyx). 

eGFo-^® eGFo-^® 

(19) 

Thus, 

f ,f r{(r’«)f + (F,pf] dx < ftlivlli.,. 

eePo 

where in the last line we used that G is 0 on all vertices to handle the last 
term in (19), and C 2 is a constant large enough to incorporate Co, the finite 
maximum value of riri"F^ on the compact set supp(ry'), and the effect of 
making the coefficients 1 and 5 uniform on the left side. 

To complete the proof of Proposition |1.1| on both sides we add 


E / (1 - 

eero“'® 


{iFyd)f + iFy;y 


dx, 
















12 


EVANS M. HARRELL II AND ANNA V. MALTSEV 


which is dominated by a constant times ||V'IIl 2 ( 52 ) because the 

support of 1 — 7?^ is contained in the compact set S 2 - □ 

Proof of Theorem [m Step 1. In Step 1 we establish the finite Sobolev norm 
of F{x,E — 6)'ip{x) with F{x,E) := Since by assumption is an 

exterior eigenfunction and F{x, E—5) satisfies assumption (|^ of Proposition 
[13 0 follows. Since F is continuous and satisfies Kirchhoff conditions 
at the vertices, the vertex contributions to Q vanish, establishing that 
^Pa{x-,E-5)^ e i^^(ro). 

□ 


Step 2 is to show that the bound that has been established above 
implies a pointwise bound on Fip. This is immediate from the following 
lemma, choosing (j) = Ffj. 


Lemma 3.3. Suppose that (f G AC^ on the edges of Fq, and that 


Iffl < oo. 


Then G L°°{Fo). 


Proof. Although (f is not assumed continuous at the vertices, being in on 
the edges implies that (f has well-defined finite limits as x tends to a vertex 
along any given edge. 

We now fix xo G To, and choose a function y supported in {x : dist(x, xq) < 
X e on all edges intersecting this set, and continuous and equal to 
1 at Xq. (The circumlocution is only necessary in case xq is a vertex. Here 
if Xq is a vertex, we interpret (/>(xo) as the limiting value along any given 
edge.) The function y is to be chosen so that its norm does not depend 
on Xq. 

Because of the assumption that there is a minimum edge length, we can 
write y(/>(x) as the integral of its derivative over an interval, which we may 
assume without loss of generality, by choosing an orientation for x, to be of 
the form I = (xq — , xq ), finding 


\Hxo)\ = |x(a:o)</>(a;o)| = 




{x{y)4>{y)ydy 


FXQ 


> XQ--^ 

<1 r 
- 2 


f XQ - 

{x'{y)4>{y) + x(y)</>'(y)) dy 
{(x'fiy) + {Hy)f + ixiy)f + {<i^'{y)f) dy, 


( 20 ) 

which is bounded independently of xq by the assumptions of the lemma. □ 


Proof of Theorem 1^. We again apply Proposition [Tt} The Agmon multi¬ 
plier has been chosen so that the boundary terms in Q vanish 

when Pq is identified with P. This establishes that has finite 

norm and therefore finite norm. (It fails, however, to have the continuity 
necessary to belong to the space H^{P). 

The L°° bound follows as before by an application of Lemma 3.3 
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□ 


We now turn to the proof of Theorem 1.3 showing that in the case of reg¬ 
ular braided graphs, when the number of vertices in generation j increases 
without bound, the exterior eigenfunctions as defined in Dehnition 1.4 de¬ 
crease on average more rapidly than the one-dimensional upper bound of 
Theorem 1 1.1 1 As a consequence of Proposition |2.3| we may assume that each 
V’e(a^) > 0, and consequently that the averaged wave function 'h(y) > 0. 


Proposition 3.1. Let he an exterior eigenfunction on a regular braided 
graph and suppose V{x) > Vm{y) where hminf(l/m(y) — E) >0. Then 
the averaged wave function T(y), as defined in 0. enjoys the following 
properties: 

(1) T is continuous and decreasing in magnitude. 

(2) Except at the positions of the vertices y = Vj, ih satisfies 


'i'" >{Vm{y)-E)^>0. 

(3) The derivative T' is discontinuous at y = Vj, decreasing in magni¬ 
tude by a factor Pj = -ffr- 

Proof. 1. T must decrease in magnitude as a consequence of Proposition [2?^ 
To see that ih is continuous, first, for any y G T, define Wt := 0 

vertices 
leading to t 

and observe that Ei:dist(o,i)=y = 1- Since T(y) = Ei:dist(o,i)=y 
each time a y passes a value Vj , a contribution of 
to 'l'(y) is replaced by 



by the continuity of V’- 

2. This is clear by linearity. 

3. When y passes a value Uj, Oj summands of the form are replaced 

by Y^e>vj = I2e'<vj ^^cording to the Kirchhoff condition. 


Proof of Theorem 1.3. We note that the averaged wave function can be con¬ 
sidered as an exterior eigenfunction on a path as in Theorem 1.2, where 
Pj = Although it is possible that some of the pj > 1, this does not 


affect the proof of the theorem, and convergence is not at issue, because of 
the following argument: 


The number of vertices at the j-th generation is W(^<j ( ) > which shows 


that the factor W^j ^ implies that if the number of vertices at 

the j-th generation is bounded below by a function of j that tends mono- 
tonically to -|-oo, the Agmon multiplier for T is exponentially smaller than 

Q-Pa{x) ^ 
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Thus Theorem 1.3 is a special case of Theorem 1.2 Since T is continuous 
at the vertices as observed in Proposition |3.1[ we know that Tave(y, E—6)^ G 
and not merely in with finite norm. □ 


4. Case studies 

In this section we develop several illuminating examples, 
reviewing the case of the most regular tree. 


We begin by 


4.1. The regular tree with equal lengths L and branching numbers 

b. We consider a tree rooted at vq which starts with one edge and splits 
into b edges at each vertex henceforth. We are able to construct an explicit 
exterior eigenfunction on such a tree. 

We will work with transfer matrices. Suppose edge ej and ej+i are adja¬ 
cent at a vertex v. If i/^i, V ’2 is a basis of the solution space and on an edge 
ej the solution is Ajijji -|- SjV ’2 and the solution on edge ej+i is given by 
Then a transfer matrix T is a matrix such that 

(^,+1 = T{Aj BjY. 

We will usually take ('0i(x), V’ 2 (®)) = (cosh(A:x), sinh(/cx)) on an edge with 

k = VE. 

We take the transfer matrix at each vertex to be 

coshfcL sinh/cL \ 
jsinhfcL ^cosh/cLy 

Since all the transfer matrices are equal by construction, it suffices for the 
purpose of characterizing the eigenfunction to find the eigenvalues of 
T. Since detT = 1/6 and trT = (l -|- j) coshfcL > 2 j\^b both eigenvalues 
are real. Then solving for the eigenvector will give us the initial conditions 
that yield the decay corresponding to A” where Ai is the smaller of the two 
eigenvalues and n is the number of vertices away from the root. We want to 
compare how the decay on the tree compares to the decay on the line. 

The eigenvalue Ai is given by 


T = 


( 21 ) 


^ ^ ^ * coshfcL- 





< 


(5 + 5 ) coshfcL -|- \J + ^ cosh/cL)^ — 6 

1 


( 22 ) 


6 cosh kl 

where the last inequality follows from the fact that 


((^+ ))“*“) -'’>(( 


- — - 1 cosh kL 
2 2 


This implies that the solution we have constructed is in for the tree since 


|</|2 = C '^ 6 " Af . 


If Ai < afVb for a < 1 then the above sum converges. 
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To compare this to the case of the line, we immediately see that the factor 
of ^ makes the pointwise decay faster than the case of the line, where the 
decay is just e~^^. On the other hand, if a solution is to be in for a 
tree the l/Vb factor is required for convergence. However, we have a factor 
of 1/6 instead, which means that even if we consider partial integrals, the 
decay on the tree will be faster than on the line. 

4.2. The 2-lengths tree. In this subsection we find an exterior eigenfunc¬ 
tion for a certain tree, which is more sophisticated than the regular tree but 
still can be solved explicitly and exhibits more rapid decrease of than the 
general result with the classical action. The key to this and other examples 
is that if one approaches exponential decay through transfer matrices, and 
parameters can be adjusted so that all the matrices in a product share a 
common eigenvector, then the the growth properties of the full solution built 
upon that eigenvector will be determined by the product of the associated 
eigenvalues of the transfer matrices. 

Definition 4.1. Let the 2-lengths tree be a rooted tree which at each vertex 
splits into two edges with lengths Li and L 2 . 


When Li = L 2 , we recover the regular tree with branching number 2. 
Similar to the regular tree, the transfer matrix at a vertex v assuming that 
the edge terminating at v has length Lj will be 

j, _ f cosh kLj sinhfcLj 
^ \PjsmhkLj pjcosh kLj 



We will seek weights for the derivative fraction pi, p 2 at the vertex v, so that 
the eigenvector corresponding to the smaller eigenvalue of Ti is the same as 
the eigenvector corresponding to the smaller eigenvalue of T 2 . 

We introduce the following notation. Let cj = cosh kLj, Sj = sinh kLj, A 
be the smaller eigenvalue of Ti, p be the smaller eigenvalue of T 2 , and (1, tc) 
be the eigenvector common to Ti and T 2 associated to A and p respectively. 
Then from the eigenvalue equations we get that 

A = ^ (^ci -\-piCi - \J (ci +piciy - 

T = ^ (c2 + (1 - Pl)c2 - V(C2 + (1 - Pi)c2)2 - 4(1 - . 

From the two eigenvector equations we get that 

A — Cl p — C2 

w =-= -. 

Si S2 


Putting these together we obtain the following equation for pi: 

pici - Cl - y^(ci -hpici)2 - Api _ (1 - Pi)c2 - C2 - a/(c2 + (1 - Pi)c2)2 - 4(1 - pi) 


2si 2 s2 

(24) 

We will consider the two sides of the above equation separately and look for 
an intersection point in (0,1). We notice that when pi = 0 the left side is 
—Cl/Si < —1 and the right side is 


- 1 

S2 


-1, 
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while symmetrically the right is —1 at = 1 and —C 2 /S 2 < —1 for = 0 
which implies by the intermediate-value theorem that there is an intersection 
point, yielding a solution for some value of pi G (0,1). 


4.3. A regular tree in the sense of Naimark and Solomyak. Consider 
next a tree with equal lengths and branching numbers at each generation 
as in Definition 1.4 Let bn be the branching number at generation n. It is 


clear by the uniqueness of the exterior eigenfunction that at each vertex for 
j between 0 and bn, Pj = I/bn- Suppose that -ip is an exterior eigenfunction 
and at some generation for some jo, pj^ / 1/bn- Then there exists ji such 
that pjg ^ pj-i^- However the tree is self-similar under permutation of the 
branches, so a composition of ip with the isometry that maps joth branch 
to the jith branch will yield a second distinct eigenfunction, which would 
be a contradiction. From this we have a complete characterization of the 
eigenfunction, and thus by Theorem 1.2 and Corollary 2.2 we obtain that 


for any directed path P which includes n vertices 


1 

iPix) < TT 

k=i ^ 


4.4. The millipede. Consider a graph consisting of the half axis [0, 00 ) 
with additional half axes attached at each even integer position. On the 
main half-axis, called the “body,” we posit V{x) = 0, whereas on each 
“leg” of the millipede emanating from position x = k we posit a potential 
V{x) = — 1 -b for (5 > 0. The position 0 on each leg corresponds to the 
vertex. We set E = —1 so that the eigenfunction satisfies ^p" = 1/011 the 
body between integer vertices. On the legs it satisfies ip” = 5‘^ip. The L/^ 
solutions are thus proportional to on the legs, and the solutions on 
the body are determined by a transfer matrix which, after an elementary 
calculation, has the form 

/ cosh 2 sinh 2 

I sinh 2 + 6 cosh 2 cosh 2 + 6 sinh 2 

The smaller eigenvalue of the transfer matrix is 

, <5 sinh 2 /T ^ 6 sinh 2\ ^ _9 / b\ 

cosh 2 H-^- J i cosh 2 H- - — j -l = e^fl--j-b 0(5^) 

= e-2-f+o(5^). (25) 

This implies that the solution along the body is of the form ))® 

times a periodic function. 

4.5. The ladder. In closing we present an analysis of a “ladder” graph (see 
Figure [^, which fits within the analysis of the generic Theorem |1.1[ but not 
some of the other results, being infinitely multiply connected. In particular, 
partitioned uniqueness (Corollary |2.2[ ) no longer applies. Here we construct 
two possible eigensolutions. 
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Figure 1. The Ladder Graph 

4.5.1. Symmetric: Let us take two copies of the half-line with a decaying 
solution. Then let us connect them at the integers with edges (rungs of 
the ladder) on which the solution is a constant. The result is indeed an 
eigensolution with the Kirchoff boundary condition at the vertices and it 
decays exactly at the same rate as solutions on the half-line. 

4.5.2. Antisymmetric: One can construct a different solution on the ladder 
that decays faster than the above. The ladder is symmetric under reflection 
across a line connecting the midpoints of the rungs (the axis of symmetry 
is as marked in Figure [^. We assume that the rungs have length w and 
are located at the integers. We want to construct an exterior eigenfunction 
which is odd under this reflection. We assume work with F = 0 and E = —1. 
This yields that if we parametrize each rung by t with t = 0 in the middle, 
then the solution on the rung should be sinht so that it is 0 at 0. Choosing 
a path along the bottom of the ladder, we compute the transfer matrix to 
be 

cosh 1 sinh 1 

sinh 1 -I- cosh 1 coth ^ cosh 1 -|- sinh 1 coth ^ 

We find that det T = 1 and tr T = 2 cosh 1 -I- 7 where 7 = coth ^ sinh 1 G 
(sinh 1 , 00 ). The characteristic equation is 

A 2 -trrA-M = 0 . 

If we let trT = t be a parameter and differentiate the characteristic 
equation in t we get 

2AA' - a' - A = 0 

yielding that 


2(A - trr/ 2 ) 

which is negative for A_ since A_ < trr/ 2 . This shows that A_ is monoton- 
ically decreasing in 7 . One can see that lim..),_,.oo A_ = 0 and 7 = 0 if and 
only if A_ = e~^ (the ID value). Therefore, A_ < e~^ and thus the solution 
satisfies a bound of the form grg-|inA_|a; g (g periodic and | lnA_| > 1. 
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